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(54) ASSOCIATIVE MEMORY 
(57)Abstract: 

PROBLEM TO BE SOLVED: To incorporate a spare 
CAM word as a redundancy circuit and to improve yield 
of products without increasing circuit scale and an output 
delay time. 

SOLUTION: This associative memory incorporates a 
spare CAM word as a redundancy circuit in addition to a 
plurality of CAM words. Address information of a 
defective CAM word included in a plurality of CAM 
words, the memory is controlled so that a defective CAM 
word is substituted by a spare CAM word conforming to 
address information of the defective CAM word, an 
address of the defective CAM word is substituted by an 
address of the spare CAM word, while an detection 
coincidence output of the defective CAM word is 
substituted by an detection coincidence output of the 
spare CAM word. 
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X1S*J5 1] »&<DCAM^-HZjffl2.7\ ftMKftl: 

ffi* 0) C AM 9 - K il£ * C A M9 ~ F 0) 

CO) F ?|:^$tltL>^ftCAM7- 
K 0) ■ -P K U attjfelZfE-l*. tt-C-NMD CAM9- :^<I 
ffltt; Mie^fi. C AM 9 - \r<£ Ufc±ft (SfcttT 
ft) 7 F.U^fflOttIECAM9- Nj'h'.U^? h- 
T*«t3lz!|i'janT*$Sl 0V>7 KS^PS&t. 
?-3<DU- K/7^f K^TCt^B^lz. MISS ito 
7 KS'J^HK 0)*'JaPlzft ->T. i C r 1*1 & ±<DSR> 

u^fljco*tiecAM9- Kot k • iir^± 

ft (3/zfiTft) U^ffllZf 7 1 0)^7 h 

[5l5fr fc. 

ft) .7 F U^^J(DMieCAM9- FCDTF U>(%V7.h 
♦»R»ftaSlz, MIES 20)^7 h»JaiGII8»-o)M»lziS^ 

Tft) 7K U^J0)*tie CAM9- F (D7 7 F i if 

r^>Tft (Jt fcli±fi) 7f UaflJJZS'7 h«SS2-fl) 

u. 

LT0)fi0)CAM9- FfclMliLfciiJSX^'^fc ^ 

ffijRtDWiecAM'?^ f jz^tn^^acAM^ - f<d 

CO) F R7 U 5=H - 5f|Zf3£S StlT-L*5^&'CAM9 - 
F0)7 F UJ*tff&lzttLK ffi1ET , -<B0)CAM9 - F£fc 
fflLT. ffilE^&CAM9-F «£yfc±ft (SfcliT 
ft) 7 F ;U ^iSJCDtilE C AM "7 — F(D7KU7^7 F 

<£ 31=!HaPT * ->7 F S'jailgl» t . 
3?-«!fl)Us--H/5-f h4>7'0£>lWl=. «Hg^7>M 

«na»d)*wiztjg ^r. i c i \t 1 ju±-<dssbo ii<D 

WI2?FKCAM9- K<t>J*±fi (tfcliTft) 7HL, 
^flJ 0)MI2 C AM 9 — H (D7 F UJ*£ i fir -5±ft (3 
fcliTft) 7 F U^flJlz f 7 F T£>SS 1 V>V 7 FEl» 

as omtt& c am9 - f,± y fc±ft ca fci*Tft> 

PF L,*ffiO)ffilgCAM9- FOT 7 F i iT^T 

ft (2fcli±ft) 7F U^flj|z^7 hr*3S20)*,7 F 

fcttAru* £fc trusts* u. 



Co oo i ] 

T» CAM (Content Addressable Memory) fcUd) „ 
<fc VI* L < I*. 0) C A M9 - F £^«C) CAM 9 - 

f tA *i® * r&m r &mi&&m& tz c a m izhut 

0)7& £>. 

CO O 0 2] 

Cfe*CD«?fii:B 8 I*. t£#0) -CA-MdD-AKMnfW 

d-rR PIlllZspT CAM54tt. 2569- H (2 
5 6 R o w) ^(J)CAM9 - H€#it^ CAM7U-f 
(CAM Array) 5 6 fc„ 7K U^ftf ADR [7 : 03 £ 
5= 3 - HT^>P^^3~5f (Row Decoder ) 5 8 t , rVf^! 
0)Sifc)PftlZtt->T\ -ao)t^?tifcCAM9- Kd) 
7KU^»iva-Kr^ 77 4 * U T-ri>3- 

(Pr ior ity Encoder) B O fc fi>6»fiS *4l"tL^. 
[0 0 03] iipfilJO)CAM5 4tli, 

C7 : 03 LfcCAM9- H j^SJR#tl. IglS^ 

0) C A M9 - H IZIE1S fcSEIS 5=- 5 fc^S5 6^ 

X^**i*«*5?-4fco>-ifc«*^PI«lzf7titi, 7 
5 >f *-u ruv>560 iz «t *j . Rffs: <J)«5t Jfi ft iz 
r ; -a taai **i.-fc c a m9 - f o ^ ^ u > f t 

CO OO 43 fcC^T. SRAM U5r-r'^RA 
M) V> D R AM (5f -f ^"^ R AM) *tfl)jl«fl)^ 

^!Z. C0)^mx j EU9 - FSfi(J)^W9- K fcA 

COOOS3 L6»L. CA.M-5-4 7.HL TE-0)ti7AtD« 

50) b <DT0 1ZX&<J>7 K U^iitR (5=3 

- F) fcl^7<C<, ®^JEftlz^T»T-iS5 

ic9F LttJ^ftUtt^ ttt»«E if. CAM 5 4 |Zt#^0)«SS 
V>[H»fl|J5fi^0)H^ IZ J: y . M0)CAM9- K 0)tft3S 
tt-BC'fc ^ iff7 1) tlT.t^ J^A 1 -d7=* 
COO 0 63 JUT. ^*d)CAMd)5i:^(gI5fr^|Z-DL> 

CO 0 073 I9lt ^*0)CAMO)5lJd)WO)«J5liffiiBS 

^ fwisiHr cAM6 2ii, 7C^n»«w^sffi 

fflLfcfc(CD7, BBlZqxT CAM 5 4 |ZfcU7, 
|Z, FR7Ur3-564h 1^1 -^il^!^ (Log, 
ca I -to -Physical Converter) 6 6 £ * 7 x -ff J|r □ xi > ^ ij 
-5T*Jt-tf7x-<l|fP^y-f>tX--7.-|l (Fail Row Dec 
Oder iFail Row d isable) 6 8 t , t^il-^U^S 
(Phys ica : I- to- Logical Converter)? O^ilTh 
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[0 0 0 83 PSVIPJP) CAM6 2|Z$3l*Z\ CAM7U 

R1, R2, R2 5 5<J)ffiK 19-H^O)f«(DC 

AM 1 ?- K R 2 5 6$iiTL^* Si.tz. FR^UtQ 

-^6 4|zj*, ^cam9- Ftfl»€*-*ft>'4!rd.d>« 

MM'REOUN_;E B Lfc. CAM9- TO 

FA I LA D R [7 : 03 fc tfieiS * tlTU** 

AWI9- K tfkte LfcDl££ tM:R E D U N E B L 

= 0) , 7FU7ftf ADR [7: O] |* *-<J)3 Affi-A 
£*U P>)7>^58^^^ CtllZfctU * 
RCAM9- ^^r^^ (^f REDUN^EB 
L= 1K ^ft^Avb *tl/z^K U^ft^ADR 
[7 : 03 i:^aCAM9- fO)7] ; U^ft^F A I L 
AD R [7 : G] £ <T)±>htt& fpfl ti tl ^ 
COG 10] Ccr. i'TO (a) |Zifvr«t5IZ. AD 
R [7 : 0 3 = FA I LADR 17 ! 03 r& *U£ 7 
H U7ftf ADR [7 : O] |Z|*1 fiifiDS^tV Is^P 

A D R [ 8: 0] fc L TD ^ r 3 - # 5 8 a,A7>£ tl 

^&CAM9- F(D7 K U^felRiCDy^U 
T 7 ^ 1 ^r^tSUTIlfSft** -75. ADR 

[7: 03 < FA I LADR [7 : 03 T& tltf. T F 
U^ft^ADR [7: 03 l*^<D3 3: P'S 5= Z]- 2 5 8 

COO 1 1] tffc, P«)fq-55 8 t GAM7W5 

© fc 7 3 4 * U ? * x vzj - S 6 o o)£ft ttli, 

K)^7 FU7(t^ADR [7 : 03 ftX* >J 
|Z. Ifiil- fe9lI3t&&6 6d>& 7 F U^ft^ P_A DR 
18 : 03 *p;k7j£*l*,&£ft?:t>7\ 1)8 |Z;f>T C AM 

5 4<j)tg^ ur-R a.fc* ^x^p^-i-s 

fcUtf 7x JU P 9 5= -f ^ X- Z7 JU 6 8tt, C AM 

9 - f ti.4 - iter - iaco^aifgm ^ssafbr 
coo 123 s?sii- ^fi-iafia:^S7 orii. ^a 

C A M9 - F tmi± L <E.mBA Cft-9:R'E DUN EB 

L=0) . ^U^-f X^IJ-5f 6 0ftiP,A73*tl 

fc7FU7f§^P_HHA [7 : 03 ii^<D23ai*l* 
ft*-. C'AKW.U ^CAM9-^i^r§«^ 
(flf R€DUN_E B L= 1 ) . ^U^-f XV 

U-$f 6 0 ft^ATY^tlfcTF L*fi^P_HHA 
[8 : 03 i:^ftCAM9-FlJ)7] ; U^ff^FA I L 
ADR [7 : 03 h<J)±'l*ttm &if7*T*V£u 

[00133 zzr\ mro (to izjsr<tdlz. P_ 

HH A [8 : 03 = F A I LADR [7:0] T$> ti 

\t. 7FL-^fADR [7 : 03 frfctti t>mU2 

ft. ^HHA[7: 03 tlT&*>Zt\%. ^IM, 
T^CAM9-F (D7 K U^JUBiO^^UT- KU^tt 1 
^r^t*y±l;f*ft** -75. P_HHA [s: q1 < 
FA I LADR [7 : 03 T&ftl*, 7'KU*ft^P_ 



H'HA 1 7 : 03 I*. ft^ HH A. [7 : O] tlTtO) 

Atai75*ti^ 

C0 0 14] Tttfrt, CAM6 2Tlt UlllZ^r 
<£ ?\Z* mX\tP 3(DCAM9 - H tf^FRC AM 9 - F 
T-fc ^S56 I «bA73*tl^J' FU^ft^ADR 

I*. imlI-&II3Efc&5 6|Zj;y. PO~P2d)^rE'J 

^'17^711 &JI-Iifijl£&3&7 o|zj:y, po- 
P2(bj><^ijpK U^tt^-0)A^ai7i^^. P4lURiO) 

Cop 15] UfcftioT, 7^' U^ft^0)A7^i9J (5=3 
-SAD T^g|ZJCL;r^^U7'KU^ft3fiDS*tl. a 

s^^: < * si r * c t & < c a m 6 2 m r 5> ct6> 

CO 0 1 63 

K-Em&iiitt ttm Ufc CAM 6 2 Ttt. *'J'ttttEI» 

7 KU^ 0>ai7^ £S it r ^)/- fi)!)<D USfr 6 8 £ £ t£ 

COO 17] lefig^-^CDU- hCf)yC7 

f7*> tl ^0) JESEiaj fti^lj * ft T L»<fc"U* CAM 5 4 

(5]»til«Zfe 1 ~2 n sJU±-tj5C.*-Cfc.fc» *J, 

^|z % -^^^^7 ^70)173 - Hiii7i 
Coo 18] *i8Wd»$)hk Mie?i*«W|z®T5<r-1 

b- *.-%iKsa isiaiiffi vft?jm&mrttw± * -t* ^ c 

fc^<C<, JZ&mftk: LTO^teV) CAM9- H 

u sab^^s y ^ -t* * <: 1 3t>i^ ^^^Its^ ^ u ^£ 

s«ricfc izs5 

CO 0 193 

en as s* r ^> .fc «d <d ■* ^3 ±ie e 6tj^i3rfr^fc^ 

iz. *pgaaii. at(DC AM9- HZM* T. TC^IUR 
*d SIR <J)«He C AM 9- HIZ^A tl^^a CAM9 

-Ho>7 i K i;^is«*««r«FR^u^3^5 fc. c 

O F R 7 U 5= Zl - ^ IZf*^ *tl 7-L»97ft C AM 9 - K 
OT 7 H U^tSlilz^Lv MsE"T-«Ci) CAM 9 - F^fiM 
Lr. MlS^a c a M9 — K Jt -*J -bffe (ifcttTfi) 
T K UX^J(J)MI5CAM9- F<D7 ? K b^V? ttZ> 



ft) 7 F U;*iSllz^7 Fr*Si<DS>7h0*/fc. MI£ 
FR7Ut3- # liftM £ti r l^ft^a c A M9 - F <b 
7^ UjatSSSlZ'tfU Mle**(DGAMrp - F^ftJBL 
T\ ■ttE^JKCAM>7-'FJrU-fcJi-tt (afcliTft) 7 
hVUXflJ0)Mi5CAM9- Fa)7>F -UJl-SS'? hfTS-JE 
5IZ&'jaiTft3S2CD^7 hnffBH-^. tesfciAfmiZ, 

sefrft cam?- f<£ y <t fciiTft) 

fSJCD MI£ C A M9— * F CD 7* F U;*^ i ilT^Ttt 
li±tt) 7 F Uxm\Z y y hr^S2 0)^7 KPKfc £ 

r& ft* 

[00 20] a-fc. ^(DCAM-?- H^hb 

^.T, Kfk®ft£ UtO)fifl)CAMC) - F£*SSIL*: 

WiCAM9-F0)7 F U*tS*6£fafc TftF R7U 
5= i3 - 5f t , CCD F R y "J ? 3 jflZfttt »tlT-Li97 

&c a wr? - f<d:pf itaflraiztaE.Lt. tt&niQCA 
Mr? — f ^MffliTs tte?F& CAM9- f «ty fe±te 

(tizttTfi) 7 F U*fcjcDffiieCAM9- F<D7* F U 
7 F f ft <£ 3 Izfriair ft F *'Jai0» t > ^ - 
3<DU- F/^-f ha>7d-«7.WZ* MEV7>JH.M 
»<DW*|=t»^T. • ( i 14 1 fcUKDSBO SB <D*M6 
TOlCAM^-.FJ:y-&±tt -CJtfettTtiE) 
CDMie C A M 9 - F <D 7 F U J* £ i r^>±ft ( S fcli 
Tfc) 7 F UJ*ii]|z>>7 FrftSSl CDS>7 FUR *S 
-MMMI=. tfTSB-^7 MM»EI».<DI|PJ»l=ae -dT. i i 
BCDMie^kcAMr?- r J:^ feift C*fc'ttTtt) 7 

F U^ilJcDMiec AM.9 - F CD 7 F i «r-bTtS 

Cftfeli±tfj 7H U^fflll=S'7>r*»2CD^7 Hg] 
5* k AT I'* Z t i: tft&itg;< €'U:«1Mtr 
ft* 

[0021] 

ft. 

CO O 2 2] 'H-l-fct *^<DiIi!SX*UCD-3l&eMcD 

«^«{Bftisir^ ft* WiiizSrfcSS^u out. ca 

Mfcl*3) 1 Ojj. ^aa)CAM7- F^TE^IslKfc L 

T^oCD^. CAM7W T?L ^73-514 

FR7'jT^?16t, 7x-fibP^q-3fc 
J:tf ^7 h*»jai[Sl3&1 8 2^>CD^7>(SlSi2 Qa, 

20 b t, !77^^U?-fXvq-5r2 2fc€«Ar^ 
ft. 



[0 0 2 33 iS«©CA.M1 OlZfeLvf. tT, CA 
M7U-f (CAM Array) 1 2 iMfc Lfc7 F 
£*lftii#CD25 69- F (2 56 Row) ^0)CAM 
9-FRQ, Ri, R2, R£ 5 5-|ZfiD*T. 19 

- 1 c £CDfi-£-OTfflK-<DC-A.M7--F (Redundancy) R2 

fiE»«ifi JB-r AM 6 2 1 d)lt« i: * c£ d 

iz. ft-«jdicDc.AMT u-r$«ffl L-fe««*tr tik^ 

[OO 24] J^fc. 3fe^fi6#J"ClA. CAM9 - KR063 
S±^CDCAM9- FT3q WTJPIZCAM9- F R 
1, R2, R3, ••■CDJPIZT^CDCAM9- Ffc^y. 
C AM 9— K R 2 5 5ftiSTte<DCAM9- F ft-t 

Lriii^^fTdAi. :fc^lictilzBE;e£*vi\ cam 

9 — F R O ^BTft fc L. JUTJPIZ C AM9 - F R- 1 ... 
R 2, R3, '!*CDlilZ±fta)CAM9- F U C AM 
9 - F R2 5 5^g±feCDCAM9^ F t L7CAM7 
U-f 1 2%flMLtib <tL*. 

CO O 2 5] lUTIfil^ P 3 CRow Decorder) 
7HU7ft^ADR [7 : O] S?d"F U CtllZH 

fi5LfcCAM9- F^ii3:r*^<D9- FiSiRft^S 

tli^rft* 4ftJiottCAM9- F R O, 

RI, R2, -v, R 2 5 5 |Z£-<?*fj£3"5 2 5 63JCC09 

- -Ha»m.d!'ffi^ «U 7 Fl,^ADR [7 : 
O] IZ^JS L-fe 1:*<D9 - ?m*m ! %tz\1tfl>0^'<7 

COD 2 6] FR7 U^H-*? 1 6li. ^R0)CAM9 

M9- F?!)i^^r^*B^jz % cfl)^^CAM9- FCDT^ 
PUtttirWOT* CCDFR^IJ^U-^ 1 

66>e> li, ^RC AM9 - Fd5i?=STftA?4f dd?=S^T 

is%R E DU N_E B Lfc. ^ftC AM9 - FCD7 F U 
*£3ferff#FAI LA D R [7: O ]• fti£ti71 * t\ TTU 

CO 0 2 7] ccdf r7Ut3-5i ecbWjdili. i?Jx. 
?)M C AM 9 - F CD 7 F U *IZJ£ U T t a - 

&\v*>7& CAM9- F CD7 F LTfe 

JrL><C.t\ ^fiCAM9- FCDT' F U^^mSiTftCfc 

ft5-L*rti*iM=iBST-ft ft. 

CP 0 2 8] 7x-f JUP 6^=1-^33 <ty->7 FS'JailS 
8fr (Fa i l Row Decoder & Shift. Contro l) 1 -8'tt* ft^ 
REDUN_EBLtj s t£/fS#FAI LADR [7: 

o] lz^L>, J ^<»cDCAM , ?- F*-ttJB"Lr. ^Ica 
M9^- FJt yfe±te7 7 F U^flJCDCAM9- FCD7 7 F U 
^^7FTftctdlZ. S>7KEI»2 0a, 2 0b CDfA 



\z\*> % 7 x ;i/ □ ^ 7= □ - 2*5 cttf 7 > h.ot 

[O O 2 9] ^3-5T#JCD^7>[slSfr (Sh ift Circuit) 

20-a.tt ^7 h*pj»ft-w*«iaii=!S'-3t. n^n- 

$M 4 7 Zl- £fc J; S>7 K*'Ja>05& 

1 8 LT A*) £ 5 2 5 6 2fc(D9 - KSkfi'«S 

S»7 hT^i 

[0 0 30] C*t U X^3^-?aa)S''7.hDh2 

Obli. nuX-^7^MIM?iMl.mi:JK | j, cam? 

12(J)tt\ftl£DCAM7- K/l^-^tt^tr 
A2) * ft* 2: 5 7 & ai*rtS-9'fl)rt 0±^L7 H 

L^fPj<J)2 5 5*0«p6-Kai^jf=#^^<Dt tai^T 
%t)K t» L < !*> Fi-y*T*7.|? 

1 "D3*"i?±iit T 7 H l> <D C A M9 — H'xf 7 K r# 

^kcAM9->'cty fc-T-ttT FU2>m<f>±T<n 

CO O 3 1 ] JFftGAM^-F^ L&L^ 

a Cff^R E DU N_E B L= O) % CAM 1 ?- K0>lm 

afcfl) 9 - K tt, # * * c AM 9 -KR 

O, R1, R2, ■•, R25 5^0)IIA^4 C 
AM9-FRO, R1, R2, R255 tp£)Hti~fat* 

[0Q3 2] ^fiCAM^-Bi^r^^ 
(fif REDUN_EB L= 1 j , ft^FAl LADR 
[7 : 0] tBut ?FftCAM7- ^yfcTS7K 
U^flWO^ft T 0) CAM7- H IZ&JC T 59— KiStflfi^ 
ftil T>T^T^7 F ^»CAM9- K A. V7 b£ft 
^RCAM-7- K «t ytTfi7 F t/^<IJ(J)± 
T<D C AM9 — K l=MJCT*«*-affi^OT.JM i-3-T 
-3±i$:PF U7i(DCAM9-"HAW h£fti. 
[0 0 3 3] IBfSfcl^ 77^^Ut<I>3-5 (Prio 
rity Encoder) 2 2|*. ^7>i»2 0 bii%A^4l 

525 62ts:fl)w^-a;ii73fi^iz^u>T:. f^os^jp 
fiizftot. -Sfctftetii *ti-fc cam 9- F o)/t 'J 7 
P U xv 3 — F U C ft£S ®ft JP& t»f7 

F U*H H A C7 : O] L TlRMtt^ 5* CAM9 



[0 034] CAM7l/-fO)7-h*Wv 19- 

Kiz^it ft* c AMt iir^'e 'v hita.fl-6MX 

0 6x3-^14, 77^*Jr<lV>*2 2 lift 

<D«jtf 0)fc OfliL^r ftfc Wn^-ttT 5* 
[0035] CCT, 2^JU±0)^d)CAM9- 

- KCD7-F U^*T-3-l-3f tt? K U^i(iJlt^7 h * 

t*. 2 D'B'fl)TO CAM 9 — K«t »J *, 7^7^^]© 

cam 9- Hd)y h VZ&z^T-iTmi 7 F U^^ii-V 
7 h*t JUT(S)«IZ. i -Ci'ttiJSU;0)MK) S&d) 
^a.CAM9-f.ct , ';.fctfi7 H U7.ffliJtDCAM9^:F 
d)7H I/XS i ilT^T^TK U^flJlZV7 h*tt*ifc 

[0 0 3 6] 27JU±0)f«0) CAM9- H ^gi 

l^fctB^ ivi- 3^0)^7 K0»2 O b riiv 1 -=> 
eO)^BLCAM9- Kd: U fcTft7f U^fljO)CAM9 

- H<D7 K ^n>±fi?f U^fflirS'7 h * 
"t*. 2 l&(J)^ft CAM 9 — H JS y TfS? H U^<9J<D 
CAM 9— HOT 7 H U^^2-DT^±^7 7 F U^ilJIw^ 

7h*t tt : Tn.«i=. i ii^acAM9- Hcty 
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